MAP DATA PRODUCTION SYSTEM FOR PROVIDING MAP DATA INCLUDING 

ROAD GRADE DATA 

CROSS REFERENCE TO RELATED APPLICATION 
5 This application is based on and incorporates herein by 

reference Japanese Patent Application No. 2002-339603 filed on 
November 22, 2002. 

FIELD OF THE INVENTION 
10 The present invention relates to a map data production 

system for providing map data including road grade data. 

BACKGROUND OF THE INVENTION 
In a vehicle navigation system, elevations at which a 

15 vehicle is located have not been accurately detected. As a 

result/ the current position is erroneously detected when the 
vehicle is traveling on an elevated road that runs above a 
ground level road, or on a ground level road that runs below 
an elevated road. The same error occurs when the vehicle is 

20 traveling on a ground level road that runs above an 

underground road, or on an underground road that runs below a 
ground level road. 

To solve the above problems, adding a determination 
process a road recognition process is proposed. In the 

25 determination process, it is determined whether the grade of 

the vehicle matches the grade of the road when the vehicle 
passes through an access road to an elevated road. If they 
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match, it is determined that the vehicle is entering from a 
ground level road to an elevated road or exiting from an 
elevated road to a ground level road via an access road. 

The grades of access roads must be included in map data 
to perform the above determination. Most vehicle navigation 
systems only include two-dimensional map data for route 
determination, namely, they do not include road grade data. 

A map data production system for providing map data 
including road grade data is proposed in Japanese Patent 
Application No. JP-A-10-267650 . This system includes a 
measurement device using a global positioning system (GPS) and 
an inertial navigation measurement device. The system 
automatically calculates the curvature and the grade of a road 
from data obtained by the GPS and the inertial navigation 
measurement device as the vehicle travels. Then, the system 
generates map data including road grade data. 

However, the system can only generate map data on about 
roads on which the vehicle has been traveled. Large amounts of 
time and cost are required for obtaining the map data about 
roads having grades • 

SUMMARY OF THE INVENTION 
The present invention therefore has an objective to 
provide a map data production system that produces map data 
including road grade data without complexity. A map data 
production system of the present invention includes a road 
section specifying means, an elevation data entry means, a 



grade data adding means, a data storing means, and a map data 
display means. 

A section of a road on a map displayed on a display is 
specified via the road section specifying means. An elevation 
5 value of the road in the specified section is entered via the 

elevation data entry means . A grade value of the road in the 
specified section is calculated from the entered elevation and 
map data stored in the data storing means by the grade data 
adding means. The calculated grade value is stored in the data 

10 storing means. With this configuration, the map data including 

the road grade data is produced without complexity. 

Although a measured elevation value should be entered, a 
value estimated from grade data of a similar elevated road can 
be used because the road grade data is not necessary to be 

15 highly accurate. The road grade data can be added to the map 

data without measuring the grade of the road. Therefore, the 
map data including the road grade data can be generated in 
advance of traveling on the road. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objectives, features and advantages 
of the present invention will become more apparent from the 
following detailed description made with reference to the 
accompanying drawings. In the drawings; 
25 FIG. 1 is a block diagram of a map data production system 

according to an embodiment of the present invention; and 

FIG. 2 is a flowchart showing a map data generating 
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process performed by a workstation included in the map data 
production system according to the embodiment. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The preferred embodiment of the present invention will be 
explained with reference to the accompanying drawings . 

A map data production system shown in FIG. 1 provides map 
data to which grade data of roads to existing map data in a 
vehicle navigation system is added. The system includes a 
workstation 10^ a keyboard 11, a mouse 12, a data storage 20, 
and a display 30. The workstation 10 performs a map data 
production process. The keyboard 11 and the mouse 12 are 
external input devices for the workstation 10. The data 
storage 20 includes a map database 21. The display 30 provides 
visual information related to the map data production process. 

The workstation 10 includes a CPU, a ROM, a RAM, an I/O, 
an external storage device, and bus lines for connecting these 
elements and devices. The workstation 10 performs operations 
according to procedures stored in the external storage device 
based on an input from a user via the keyboard 11 or a mouse 
12. The workstation 10 controls read and write road map data 
from and to the map database 21, and outputs control signals 
for displaying information on the display 30. 

The data storage 20 stores the road map data in a 
rewritable medium such as a magnetic disk. The map database 21 
contains road data used for a vehicle navigation system. The 
data is expressed by forks, nodes showing passing points. 



links that connect between nodes. The grade data is stored as 
supplemental data of the links. 

The display 30 is a displaying device such as a CRT 
display monitor and displays images^ including a road map, 
according to the control signals from the workstation 10. The 
system produces road map data based on inputs provided by the 
user via the keyboard 11 and the mouse 12 as described below. 

An access road input screen is displayed on the display 
30. The input screen includes a specific area of the map read 
from the map database 21. The user can zoom in or out 
displayed area in the map or display different areas by 
operating the keyboard 11 or the mouse 12. 

The user selects an area including an access road, grade 
data of which will be added or altered, for display by 
operating the keyboard 11 or the mouse 12. The access road is 
specified by clicking its start and end points on the map with 
the mouse 12. 

After the access road is specified, a dialog box with OK 
and CANCEL button is displayed. If the access road is properly 
specified, the user clicks the OK button to confirm the entry. 
If the access road is not properly specified, the user clicks 
the CANCEL button to start over the specifying step. 

When the OK button is clicked, a data entry screen 32 is 
displayed. The data entry screen includes option buttons 321, 
322, 323, a elevation value entry textbox 325, a grade value 
entry textbox 326, and an OK button 327. The option buttons 
321, 322, 323 enables one of options to provide a value that 



is necessary to determination or acquisition of the grade data. 
The user can select from elevation value entry ^ standard 
elevation value, and grade value entry options by clicking one 
of the option buttons 321, 322, 323 with the mouse 12. 
5 The user can enter an elevation value in the elevation 

value entry textbox 32 5 after clicking the elevation value 
entry option button 321. The user can enter a grade value in 
the grade value entry textbox 326 after clicking the grade 
value entry option button 323. If the grade data of the 

10 specified access road has been stored, the grade value is 

displayed in the grade value entry textbox 326. In this case, 
the user overwrites the grade value with a new value. 

The user clicks on the OK button 327 to confirm the entry 
when completed with selecting an option and entering a value. 

15 Then, a dialog box with OK and CANCEL buttons is displayed. 

The dialog box contains the data to be written into the data 
storage 20 and a message for requesting a confirmation of the 
entry from the user. If the data is not correct, the user 
clicks the CANCEL button and returns to the data entry screen 

20 32 for reentering a value. If the data is correct and the user 

has clicked the OK button, the data shown on the display 30 is 
stored in the data storage 20. 

Another dialog box with YES and NO buttons is displayed 
for requesting a confirmation of the completion of the map 

25 data production process from the user. The user clicks the YES 

button to finish the process. The use clicks the NO button to 
continue the process and steps described above are repeated. 
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Referring to FIG, 2, a process performed by the 
workstation 10 will be discussed. The access road entry screen 
31 is displayed on the display 30 (SlOO). The access road 
entry screen 31 includes a specific area of the map contained 
in the map database 21, magnifying glass buttons, and scroll 
bars. The road map data is read from the map database 21 for 
displaying the specific area of the map. The magnifying glass 
buttons are used for zoom in and out the area displayed in the 
screen 31. The scroll bars are used for changing areas in the 
screen 31. The user can zoom in and out or change the 
displayed area of the map by operating the keyboard 11 or the 
mouse 12. 

The access road is specified when points on the map are 
clicked with the mouse 12 (SllO). The point that is first 
clicked is determined as a start point having the x and y 
coordinates of (Ax, Ay). The point that is second clicked is 
determined as an end point having the x and y coordinates of 
(Bx, By). The section between the start point and the end 
point is determined as a specified access road. When a point 
on the map is clicked, a closest node to the clicked point is 
selected, and the x and y coordinates of the node is read. The 
link between the nodes is regarded as the specified access 
road. 

When two points (start point and end point) on the map 
are clicked, a line between the start point and the end point 
is displayed on the road in the map. A dialog box with OK and 
CANCEL buttons is displayed on the display 30 for requesting a 



confirmation of the entry from the user. 

When the CANCEL button is clicked (S120)^ step SllO is 
repeated. When the OK button is clicked (S120), the grade data 
of the specified access road (specified link) is read from the 
5 map database 21 (S130). The dialog box disappears when either 

CANCEL button or OK button is clicked. 

The data entry screen 32 is displayed on the display 30 
(S140). The data entry screen 32 includes the elevation value 
entry ^ the standard elevation value, and the grade value entry 

10 option buttons 321, 322, 323, the elevation value entry 

textbox 325, the grade value entry textbox 326, and the OK 
button 327. The user can enter an arbitrary elevation value in 
the elevation value entry textbox 325 after clicking on the 
value entry option button 321. The user can enter an arbitrary 

15 grade value in the entry textbox 326 after clicking on the 

grade entry option button 323. The grade data read from the 
map database 21 in step SI 30 is shown in the grade value entry 
textbox 326 of the data entry screen 32. If grade data of the 
specified section has not been stored in the map database 21, 

20 the grade value entry textbox 326 is left blank. 

It is determined whether the OK button 32 7 is clicked and 
if the OK button 327 is clicked, it is determined which option 
button 321, 322, 323 is selected (S150). If the value entry 
option button is selected, an elevation value entered by the 

25 user is assigned to an elevation H (S160). If the standard 

elevation value option button is clicked, a preset standard 
elevation value, for instance 10m, is assigned to the 
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elevation H (S190). If the grade value entry option button is 
clicked, a grade value entered by the user is assigned to a 
grade D (S200 ) . 

After the entered elevation value or the standard 
5 elevation value is assigned to the elevation a horizontal 

distance L of the specified access road is calculated (S170). 
The distance L is calculated from the x and y coordinates of 
the start and the end points entered in step SI 10 using the 
Pythagorean theorem, L=( (Ax-Bx)^+(Ay-By)^)"^) . The grade D is 

10 calculated from H and L using an equation, D=H/LxlOO(%) (S180). 

A dialog box with OK and CANCEL buttons is displayed on 
the display 30 for requesting a confirmation from the user 
before writing the values (Ax, Ay), (Bx, By), and D to the map 
database 21 (S210). When the CANCEL button is clicked (S220), 

15 steps S140 through S210 are repeated. When the OK button is 

clicked (S220), the value D is stored into the map database 21 
as the grade data of the specified access road (S230). The 
dialog box disappears when either OK button or CANCEL button 
is clicked. 

20 A dialog box with YES and NO buttons is displayed on the 

display 30 for requesting a confirmation from the user before 
ending the process (S240). When the NO button is clicked 
(S250), the steps are repeated from step SIOO. When the YES 
button is clicked (S250), the process is terminated. The 

25 dialog box disappears when either YES button or NO button is 

clicked. 

Step SIOO corresponds a map data display means, steps 
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SI 10 and S120 do a road section specifying means ^ steps S130 
and SI 40 do a grade data display means, step S140 also do a 
elevation data entry means and a grade data entry means, and 
steps S150 to S230 do a grade data adding means. 
5 The grade data is added to the map database with simple 

operations and the road map data including the grade data is 
produced without complexity. Although a measured value should 
be assigned to the elevation H, a value estimated from grade 
data of a similar elevated road can be used because the grade 

10 data is not necessary to be highly accurate. Therefore, the 

grade data can be added to the map database 21 without 
measuring the grade of the road. 

If the elevated road is a common type of elevate road and 
its elevation is assumed to be close to the standard value, 

15 the elevation value input from the keyboard 11 is not required. 

The user is only required to select the standard value option 
by clicking on the standard elevation value option button. 

The grade data is directly entered or altered by 
overwriting a value presented in the textbox 326 if the grade 

20 data is known or needed to be altered. This is especially 

useful for making a decision on whether an alteration is 
required for the grade data or confirming the grade data. 

Furthermore, a road is easily specified because the user 
is required only to click on points on the map displayed on 

25 the display 30. As a result, errors in specifying roads are 

reduced. 

The present invention should not be limited to the 
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embodiment previously discussed and shown in the figures, but 
may be implemented in various ways without departing from the 
spirit of the invention. For example, a distance value Ll 
stored in the map database 21 as a part of the link data can 
be assigned to the distance L. If the value Ll is a traveling 
distance, that is, a distance of the slope, rather than the 
horizontal distance, the formula to calculate the grade will 
be D=tan(sin"^{H/Ll) )xlOO(%) . 

The standard elevation value option and the grade value 
entry option may not be included and therefore the standard 
value option and the grade value entry option buttons are not 
included. The map data production system may only have the 
elevation value entry option and the grade value entry option. 
In this case, the standard elevation value option button is 
not included. Alternatively, the system may only have the 
elevation value entry option and the standard elevation value 
option. In this case, the grade value entry option button is 
not included. The known grade data may not be displayed in the 
textbox 326, namely, the textbox 326 may be left blank when 
the grade data entry screen is displayed in step SI 40. 



